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Abstract —We propose a blind interference alignment (BIA) 
through staggered antenna switching scheme with no ideal 
channel assumption. Contrary to the ideal assumption that 
channels remain constant during BIA symbol extension period, 
when the coherence time of the channel is relatively short, channel 
coefficients may change during a given symbol extension period. 
To perform BIA perfectly with realistic channel assumption, we 
propose a grouping based supersymbol structure for A'-user 
interference channels which can adjust a supersymbol length to 
given coherence time. It is proved that the supersymbol length 
could be reduced significantly by an appropriate grouping. Fur¬ 
thermore, it is also shown that the grouping based supersymbol 
achieves higher degrees of freedom than the conventional method 
with given coherence time. 

Index Terms —Blind interference alignment, degrees of free¬ 
dom, supersymbol, coherence time. 

I. Introduction 

Interference is a limiting factor in wireless networks al¬ 
though the demand for high data rate is ever more increas¬ 
ing. To characterize the performance of interference-limited 
networks, degrees of freedom (DoF) has been widely used. 
DoF represents the number of independent signal dimensions 
that are not disrupted by interference signals. The conventional 
approach to mitigate interference, which exploits the orthogo¬ 
nality between signals, has no merit within the framework of 
DoF. In recent years, interference alignment (IA) has attracted 
significant attention |T|-|2). By using IA concept, each user 
achieves 1/2 DoF for A'-user interference channels (IC), 
moreover, a total of A'/2 DoF could be achieved although the 
number of users increases. However, there is a great impedi¬ 
ment for IA to be implemented in real communication systems. 
The IA technique exploits global channel state information 
at transmitter (CSIT) to align interference signals in small 
subspaces and guarantee separate subspaces to the desired 
signal. The necessity for global CSIT imposes much burden on 
communication systems since it causes many problems related 
to the channel state feedback. 

According to the result of a-Bi. interference network 
cannot achieve more than 1 DoF in the absence of CSIT. 
Recently, it was reported that IA technique can be performed 
with no CSIT when the channel state satisfies certain required 
assumptions with regard to coherence time/bandwidth |5l-li6l, 
which is called blind interference alignment (BIA). It was 
demonstrated that a total of DoF is achieved for K- 

user M x 1 multiple input single output (MISO) broadcast 
channel with no CSIT. To make BIA more practical, staggered 
antenna switching scheme was proposed J7). In |7j, each 


receiver is equipped with a reconfigurable antenna which can 
select different preset modes to control the pattern of the 
channel state variation as needed. This concept was applied 
to the A'-user MISO IC in J8]-[|9). For the IC setting that each 
user has different number of preset modes, they are attuned 
to transmit signal vectors depending on the number of preset 
modes to construct an appropriate supersymbol. 

The great interest of this paper is to propose a group¬ 
ing based supersymbol structure within a given supersymbol 
length for A'-user MISO IC. Although BIA scheme can exploit 
the benefit of staggered antenna switching, it needs a nontrivial 
channel assumption. That is the coherence time of the channel 
is long enough, thereby channel coefficients remain constant 
across a supersymbol. If the channel state varies, interference 
signals are not clearly removed through BIA. Therefore, it 
is important for the supersymbol to have a short symbol 
extension period since we cannot control the coherence time 
of the channel which is the function of Doppler spread in 
most communication scenarios. In this paper, the channel state 
is assumed to be constant during limited block length. This 
assumption could be more effective because IA schemes which 
require CSIT are difficult to be realized when the channel 
state varies relatively fast. Accordingly, we propose a grouping 
based supersymbol structure for A'-user MISO IC which aligns 
interference signals within relatively short symbol extension 
period. It can adjust the supersymbol length in accordance with 
the coherence time of the channel by changing the number of 
groups for users and preset modes. Therefore, the proposed 
scheme aims to achieve the maximum DoF within limited 
supersymbol length. 

Notation: For a vector a, ||a|| means Euclidean norm of a. 
For a matrix A, A 1 means transpose of A. E[-] represents an 
expected value. 0 mxn is a mx n zero matrix. O(-) describes 
the limiting behavior of a function when the argument tends 
toward infinity. 

II. System Model 

Consider a system model for the AT-user MISO IC BIA 
scheme with reconfigurable antenna switching. The system 
contains A' transmitters with M ; c transmit antennas and K 
receivers equipped with single reconfigurable antenna that can 
switch among preset modes. Each transmitter serves its 
own paired receiver. The transmitted signal from the other 
transmitter acts as a interference to the receiver. We divide K 
users into Kq groups when A' is divisible by Kq, thereby 
k th user in the group i is denoted as user [k,i\ where 



k £ {1,2,..., Ke}, i £ {1)2,..., Kg}, and K E = K/K a . 
After users are grouped, interference signals are classified 
for convenience. The interference signal from intra-group 
transmitter is called inter-user interference (IUI) and that from 
inter-group transmitter is called inter-group interference (IGI) 
from now on. The number of preset modes for user [k, i] 
is denoted as M k .i. We also partition M kt i preset modes 
into Mq 1 groups for group i users when Mi t i, ..., Mx E ,i 
are divisible by Mg 4 . Then, Mk,i/Mo i = M Eki preset 
modes belong to each preset mode group. We define the 
M e set for group i as {M El 4 ,..., M Eke 4 }. The preset 
mode m 2 ) implies the m\ h mode in group m 2 where 
mi e {1, 2,... ,M Eki },m 2 £ {1,2,..., M Gi }. Since re¬ 
ceivers change their preset modes according to the time slot, 
we denote a preset mode of user [k,i\ at time t as lk,i(t). 
The channel matrix from the transmitter \k', i'] to the receiver 
[k,i\ at time t is denoted by h^:* ( lk,i(t )) £ C lxMfc, ’ i '. 
It is assumed that channel coefficients are independent and 
identically distributed (i.i.d.) so that any y of them for 
transmitter [k’,i'] are linearly independent, almost surely. The 
received signal for the user [k,i] at time t is 

Kq Ke 

Vk,i{t) = 5Z h k,i (1) 

i '=1 k' = 1 

where x fe, ’ ^, (t) £ C Mfc '^' xl is a Mk',y x 1 transmitted signal 
from the transmitter [k',i'], and Zk,i(t) is the additive white 
Gaussian noise with CAf(0, 1). Transmitters are subjected to 
the average transmit power constraint E[||x fc ,l (f)|| 2 ] < P. 
These are illustrated at Fig.Q]for the case of (K, Kq) = (4, 2). 

Meanwhile, we call the predetermined sequence of antenna 
switching to construct supersymbol as preset mode pattern. 
The preset mode pattern is determined by the set of each user’s 
number of preset modes to decide the number of transmit 
vectors appropriately. To construct supersymbol structure as 
proposed, the element (mi) pattern and the group (m 2 ) pattern 
are designated, respectively. The preset mode pattern of user 
[k,i] is expressed as a Cartesian product [] as follows 

r xik,t = (mi pattern of user [k,i]) x (2) 

(m 2 pattern of user [k, i] ). 

Suppose m k ,i = (pi,---,Pl ± ) x (qi,...,q La ) where 
L\ and L 2 mean the lengths of mi and m 2 pat¬ 
terns, respectively, pi,...,p El £ {1 ,...,M Eki }, and 
qx ..... qj J2 £ {1,...,Mg 4 }. m fc) i indicates that re¬ 

ceiver [k, i] has a predetermined preset mode pattern as 
((pi,qi),(pL k ,qi), • • •, (pi,qL 2 ), • • •, (pL k ,qL 2 )) during 
L(= L 1 L 2 ) symbol extension period. 

There are some more assumptions for the system model. To 
apply a more reasonable channel model, channel coefficients 
are assumed to remain constant during an /.-symbol extension 
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Fig. 1. A'-user MISO IC with BIA when (A', Kg) = (4, 2). 


period which is determined by the channel’s coherence time. 
Transmitters have no CSIT and receivers know perfect local 
channel state. Lastly, the sum DoF is defined as the pre-log 
factor of the achievable sum rate. The individual DoF achieved 
by user [fc, i] and the sum DoF are expressed as 


J A ,. R k>i ( SNR) , ^ r 
dk i = lim —— and DoF S) 


SNR—^00 log(SNR) 


'y ^ d-k.i, 

v k,i 


(3) 


where f?fc i j(SNR) denotes the achievable rate of user [k, 1 } for 
the average power constraint P. 


III. Grouping based supersymbol structure 

As mentioned in Section Q] interference signals are not 
aligned properly when the channel state varies during the 
symbol extension period. The supersymbol length for A'-user 

MISO IC is nf=](A4 - 1) + £f=i (nf=i, g#fc (M g - 1)), 

when K receivers are equipped with Mi ,..., Mk preset 
modes, respectively. To reduce the supersymbol length, we 
propose a grouping based supersymbol structure which aims to 
align interference signals with short symbol extension period. 
The proposed successive alignment strategy aligns IUIs in a 
group by the mi pattern design and aligns IGI by the m 2 
pattern design sequentially. This strategy drives a supersymbol 
length to decrease significantly. When we consider only intra¬ 
group scenario to align IUI initially, the mi pattern for users 
in group i is determined as if there are K E users who have 
M El , M Ei<e t preset modes, respectively. Subsequently, 

after IUI is canceled, the m 2 pattern for each group is for Kq 
groups which have , ■ ■ ■, Mg Kg preset mode groups, re¬ 
spectively. It is guaranteed that desired signals occupy separate 
subspaces from interference subspace by the grouping based 
supersymbol structure when the condition on the number of 
preset modes are satisfied by appropriate grouping. 

• Grouping based BIA condition: 

m e k1 = M Ek2 =■■■ = M EkKo , (4) 


this paper, Cartesian product for sequences has a slightly different 
meaning from a conventional use for sets. We define the operation of Cartesian 
product for two sequences A and B, denoted by A x B, as a sequence of 
all ordered pairs (a^, bj ) such that ai and bj are \ th element of A and ] th 
element of B, respectively. 


for k G {1,2,..., Ke}- When the grouping result satisfies 
condition ©, each user group has the same Me set. Moreover, 
receivers suffers IGI only from the transmitter in other group 
which has the same mi pattern since IGI from the others are 























aligned due to the same supersymbol structure for IUI align¬ 
ment between groups. Since the supersymbol is determined by 
each user’s number of preset modes, the M E set for each user 
group needs to be the same to have a common supersymbol 
for IUI alignment. If each group has a different Me set, IGI 
still remains although all the groups have an appropriate m 2 
pattern. As a result, the common Me set can be denoted as 


{M El)i ,. ■ ■ ,Me K eA } = {M El ,. ■ ■ ,M Eke }, (5) 

for i £ (1,..., Kq). After preset modes and users are 
grouped to satisfy condition ©, the preset mode pattern is also 
determined according to the grouping based strategy. Then, the 
preset mode pattern for user [k,i\ is 

m k,i = (mi pattern for k th user in each group) x (6) 
(m 2 pattern for users in group i). 

The transmit signal for each transmitter is determined accord¬ 
ing to the preset mode pattern. Let us explain a simple example 
to show the grouping based supersymbol design easily. 

Consider a simple case that four users have 6, 6, 4, and 
4 preset modes, respectively, i.e., A4 = {6,6,4,4}. They 
are grouped in order that two users in a group have 6, 4 
preset modes. We decide a representative preset mode group 
number for each user group as M Gl = 2, Mq 2 = 2 to satisfy 
condition ©. Then, the M e set for each group is the same 
as {6/2,4/2} = {3,2}. After grouping users in this manner, 
the preset mode pattern can be determined according to the 
grouping result. The m\ pattern in accordance with the M E 
set to align IUI during 5-symbol extension is designed as 


(1,2,3,1,2), for user [1,*], 


(1,1,1, 2, 2), for user [2, i], (7) 


for i £ {1,2}. Consequently, IGI could be removed by the m 2 
pattern in accordance with M Gl = 2, and Mq 2 = 2. Then, 
m 2 pattern is 

(1,2,1), for user [k, 1], (1,1,2), for user [k, 2], (8) 


for k £ {1,2}. The preset mode pattern for each user is 

f (l,2,3,l,2)x (1,2,1), user [1,1], 

I (1,1,1, 2, 2) x (1,2,1), user [2,1], 

*’* 1 (1, 2, 3,1, 2) x (1,1,2), user [1,2], 

{ (1,1,1, 2, 2) x (1,1,2), user [2,2], 

The transmit signal from the transmitter is also designed 
successively according to the preset mode pattern. The beam¬ 
forming matrix for each user according to m\ pattern during 
5-symbol extension is 


< 

II 

( 1,1 \T 

(W ) 

(uJ’T 0 lx6 

0lx6 ] , 

(10) 

v 2 ’ 1 = [(u}-T 

(u 2 ) 

01X4 (U?’T 

f 2,1 \T 

(u 2 ) 

]. 

v 1 ’ 2 = [(u/ 2 f 

K ) 

(u 1 ) 0ix6 

0lx6 ] , 


V 2 ’ 2 = [(u}’ 2 f 

(u 2 ’ ) 

0 / 2,2 \T 

0lx4 (U x ) 

(u 2 ) 

]. 

where u fe)i £ <C Mk - i 

xl is data streams intended to user 

[k,i\. 


The transmit signal during 15-symbol extension according to 


the m 2 pattern is 


X 1 '^ 

[x^lf- 

• x 1 ’ 1 (15) t ] T = [ V 1,1 

V 1 ’ 1 

Olx30 ] T , (11) 

x 2 ' 1 ^ 

[x 2,1 (l) T " 

• x 2,1 (15) t ] T = [ V 2,1 

V 2 ’ 1 

T 

Oi x2 o ] , 

X k 2 = 

1—1 

(M 

• x 1,2 (15) t ] T = [ V 1 ’ 2 

Olx30 

v 1 ’ 2 ] t , 

x 2 ’ 2 = 

[x 2 ’ 2 (lf- 

■ ■ x 2,2 (15) t ] T = [ V 2,2 

Oi x2 o 

V 2 - 2 ] T . 

Each transmitter transmits x k ’ 1 , the received signal at receiver 


[1,1] is (fl2l >. It can be seen that the desired signal can be 
obtained by signal subtraction as 


" h i;i((i>i))" 


' 2/l,i(1) — 2/i,i(4) -i/i,i(ll) + i/i,i(14)" 

1im((2,1)) 


3 / 1,1 (2) — 2 / 1,1 (5) — j/i,i(12) + j/i,i(15) 

h{;l((3,l)) 

1,1 

3/1,i(3) — 3 / 1,1 (13) 

h};}((l,2)) 

U 1 — 

3/i,i (6) - 3/i,i (9) 

h{;{((2,2)) 


3/i,i(7) - 2/i,i(10) 

Lh];]((3,2))J 


2 / 1 , 1 ( 8 ) 


Other users also can obtain a desired signal by appropriate 
signal subtractions. By this scheme, a total of 28/15 DoF is 
achievable during 15-symbol extension. 


IV. Main Results 


In this section, we derive the variation of the achievable 
DoF and the symbol extension length of grouping based 
supersymbol structure. 

Theorem 1: When K users are grouped into K G groups 
(Ke = K/Kg) and they have the number of preset mode 
groups as M Gi (M Ek = Mk,i/M Gi ), respectively, the achiev¬ 
able sum DoF is 


DoF?™ uping 


\-~\Ke -VEfc 
2^fc=l M Ek -1 

1 , 1 

1 + 2^k= 1 M Ek -1 


K g M Gi 


i=l 


M g , —1 


K g 


i + £f= c 


(14) 


1 M a , 


Proof: Let us prove the achievable sum DoF by cal¬ 
culating the individual DoF of user [k, i\ and adding it up. 
According to ID-©, each user transmits Ylk'^ikiMk' ~ 1) 
symbols when K users are equipped with Mi ,..., Mk pre¬ 
set modes, respectively. With the grouping result, user [k,i\ 
transmits Yl P ^k( M E P - 1) x Y\ qi ti(M Gq - 1) symbols. Then, 
the desired signal occupies 


rkdesired = M k , [] (M Ep - 1) \{(M Gq - 1), (15) 

p/fc q^i 


dimensions. It is guaranteed that desired signals have sep¬ 
arate subspaces from interference signals by the successive 
interference alignment which satisfies condition ©. Next, 
the interference signal from the user [/c / ,z] who are in the 
same group occupy M Gi dimensions which are dropped from 
M k \i due to the IUI alignment by the mi pattern. All the 
interference signals from intra-group users occupy 


rkiui = Y 

k'jik 


Mg, 1] (M Ep ,-l)H(M Gq -l) 


(16) 


p'^k' 


q^ii 


dimensions. Lastly, interference signals from the inter-group 
user can be classified to two kinds, the interference signal from 
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the user [k,i r ] who have the same mi pattern and that from 
the user [k', *'] who have no common mi and m 2 pattern. The 
user [M']’s signal is aligned to M Ek dimensions, while the 
user [fc'jiJ’s signal is aligned to 1 dimension. The dimension 
occupied by interference signals from inter-group users are 


rktot = E IT ( M ^ - !) IT - !) (17) 




p^k 


q'^i' 


+ e n -!) n ^ -!) 

k'^k,i'^i \p'^k' q' 

Accordingly, the achievable DoF of user [k,i\ is 
rkdesired 


d k,i 
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-desired 
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1 + Ep=i 
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I 4. X^ k g _ l _ 
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( 18 ) 


Details are omitted due to space limit. Consequently, the 
achievable sum DoF is 


Kg Ke 

EE d k ,i (19) 

z=l k —1 

V- Ke ^E k y-viTf? M Q , 

2^fe=l M Ek -l 2-^i-l M a .-1 

1 I 1 -1 , S~^Kg 1 ■ 

1 ' 2_yfe= 1 Af Efe -l " + " 2^2=1 M g .~ 1 


Remark 1: The achievable sum DoF ( fl4l ) can be inter¬ 
preted as (the achievable DoF of the m\ pattern with 
M El , ..., Me Kr preset modes) x (the achievable DoF of 
the m 2 pattern with M Gl ,..., Mq Kg preset modes) since the 
achievable sum DoF for the MISO IC introduced in Hj-0 is 

ST'K Mfc 

DoF sum = ■ (2°) 

1 + Z)fc=I Mfc -1 

This result indicates that the grouping based supersymbol 
aligns interference signals in a hierarchical manner. It means 


that IUI is aligned by m\ pattern as if IGI does not exist, and 
IGI is aligned by m 2 pattern with the assumption that IUI is 
perfectly removed. 

Theorem 2: The grouping based supersymbol structure 
reduces the symbol extension length as 

O ([VIM- + l) K ^ , (21) 

when we assume that M Ek = M E = y/M, M Gi = Mq = 
VM for k £ {1, • ■ •, K e }, i e {!)•■•, Kg}, K e = K g = 
\f~K , and K —> 00 . 

Proof: Because the m\ pattern repeats m 2 pattern length 
times, the symbol extension length of the grouping based 
supersymbol structure (SL grouping ) is 


■K e -K e ~K e 

SL grou pl ng = | Y[ (M Ek - 1) + E II ~ X ) ] (22 > 

i k—1 k— 1 p—l,p^k 

' K g K g K g 

n(M Gs -i)+E n 

= 1 9=1 q=l,q^g 

= ((Vm - 1 )^ + Vk{Vm- i)^- 1 ) 2 

- 0(K(y/M- l) 2 ^" 1 )). 


As previously introduced, the supersymbol length without 
grouping is 

K K K 

SL = JJ(M fc -l) + E n ( M 5 - !) (23) 

fc=l k=lq=l,q^k 

= {M- 1 ) k + K{M- 1) k ~ 1 
~ 0{K(M -l) K ~ l ). 


Therefore, the symbol extension length is reduced by the 
grouping based structure as 


SL 

n grouping 


f (M - 1)^- 1 \ 

O -E=-- , (24) 

O ((v^-l^E^+lf) ■ 









































Remark 2: When Kq = 1 and Mq, = 1, it is simply 
shown that the achievable DoF (ITdl i and supersymbol length 
(l22l> of the grouping based supersymbol structure coincide 
with those of the supersymbol with no grouping strategy, m 
and (l23l) . respectively. 

V. Simulations 

We simulate our proposed scheme from the perspective of 
total achievable DoF with limited block length (L). The length 
of the conventional supersymbol structure can be reduced by 
using fewer number of preset modes than already equipped 
to meet a length constraint. The grouping based supersymbol 
structure can be adjusted to L by exploiting different number 
of user groups and preset mode groups. It also reduces the 
number of actually used preset modes as a conventional 
method to have a symbol length not greater than L. 

In Fig. [2] total achievable DoFs of conventional BIA and 
grouping based BIA with length constraint (L) are shown 
when there are 6 users who have 6 preset modes, respectively. 
Moreover, it shows the maximum achievable DoF without 
length constraint (L = oo). The maximum DoF of grouping 
based BIA is restricted to the case of Kq > 2 since we need 
to compare it to conventional BIA. It is observed that the 
grouping based BIA achieves larger DoF than the conventional 
BIA with symbol extension limit, while the conventional 
BIA has larger maximum DoF than the grouping based BIA. 
Although grouping based supersymbol with Kq > 2 cannot 
achieve larger maximum DoF, it has superiority with given 
symbol extension limit due to its significant length reduction. 

Fig.[3]shows the case of 4-user IC when receivers have 6, 6, 
4, and 4 preset modes, respectively. It shows that the grouping 
based BIA achieves larger DoF than the conventional BIA 
when the length constraint is 10 < L < 35. For the relatively 
short symbol extension limit, the grouping based BIA adjusts 
Kq = 2 to achieve more DoF. When L > 35, it sets Kq = 
1 since it can achieve larger DoF without grouping strategy, 
thereby its achievable DoF is equal to that of conventional 
DoF. It can be demonstrated that the grouping based BIA is a 
more efficient strategy with relatively short coherence time. 

VI. Conclusion 

In this paper, we suggest the grouping based supersymbol 
structure for A'-user MISO IC. The grouping strategy reduces 
supersymbol length significantly with tolerable DoF loss. The 
supersymbol structure is changed by the number of user and 
preset mode groups, thereby it can be adjusted to the symbol 
extension limit to achieve larger DoF for given parameter. The 
proposed BIA appears to be promising for practical channels 
with relatively short coherence time. 
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Fig. 2. Achievable DoF and maximum DoF when (M, K ) = (6, 6). 



Fig. 3. Achievable DoF when A4 = {6, 6, 4, 4}. 
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